๐Ÿ‘ฉโ€๐Ÿ’ป 77886. 110 ์˜ฎ๊ธฐ๊ธฐ

@Seongukbaek Posted August 07, 2022 ยท Updated August 07, 2022 ยท 3 min read

๋ฌธ์ œ

Programmers - 110 ์˜ฎ๊ธฐ๊ธฐ

๐Ÿ“ Logic

// ๋ชจ๋“  110 ๊ฐœ์ˆ˜ ์นด์šดํŠธ for(int i = 0; i < str.length(); i++) { stack.push(str.charAt(i)); if (stack.size() < 3) continue; char first = stack.pop(); if(first != '0') { stack.push(first); continue; } char second = stack.pop(); if(second != '1') { stack.push(second); stack.push(first); continue; } char third = stack.pop(); if(third != '1') { stack.push(third); stack.push(second); stack.push(first); continue; } strCount++; }
  • ์Šคํƒ์„ ์‚ฌ์šฉํ•ด ์ฃผ์–ด์ง„ ๋ฌธ์ž์—ด์— ์žˆ๋Š” ๋ชจ๋“  110์˜ ๊ฐœ์ˆ˜๋ฅผ ์นด์šดํŠธํ•œ๋‹ค.

๐Ÿ“„ CODE

์ฝ”๋“œ ๋ณด๊ธฐ/์ ‘๊ธฐ๐Ÿ’ซ
import java.util.*; class Solution { public String[] solution(String[] s) { int len = s.length; String[] answer = new String[len]; for (int i = 0; i < len; i++) answer[i] = findFirst(s[i]); return answer; } private String findFirst(String s) { String ooz = "110"; Stack<Character> stack = new Stack<>(); String str = s; int strCount = 0; // ๋ชจ๋“  110 ๊ฐœ์ˆ˜ ์นด์šดํŠธ for(int i = 0; i < str.length(); i++) { stack.push(str.charAt(i)); if (stack.size() < 3) continue; char first = stack.pop(); if(first != '0') { stack.push(first); continue; } char second = stack.pop(); if(second != '1') { stack.push(second); stack.push(first); continue; } char third = stack.pop(); if(third != '1') { stack.push(third); stack.push(second); stack.push(first); continue; } strCount++; } StringBuilder sb = new StringBuilder(); int index = -1, size = stack.size() - 1; // ์Šคํƒ ๊ฐ’์„ sb ๋งจ ์•ž์— ์ถ”๊ฐ€ // 0์„ ๋งŒ๋‚˜๋ฉด index ์ฆ๊ฐ€ while(!stack.isEmpty()) { char value = stack.pop(); sb.insert(0, value); if(index == -1 && value == '0') index = size; size--; } // ๋‚จ์€ strCount๋งŒํผ ์ถ”๊ฐ€ // index == -1์ด๋ผ๋ฉด, ๋‚จ์€ ๋ฌธ์ž์—ด์— 0์ด ์—†๋‹ค๋Š” ์˜๋ฏธ๋กœ, ๋งจ ์•ž์— 110์„ ๋ถ™์—ฌ์•ผ ํ•จ // ๊ทธ๋ ‡์ง€ ์•Š๋‹ค๋ฉด, index + 1๋ถ€ํ„ฐ 110์„ ๋ถ™์—ฌ์•ผ ํ•จ int offset = index == -1 ? 0 : ++index; while(strCount-- > 0) sb.insert(offset, ooz); return sb.toString(); } }

โœ๏ธ Review

  • ์ฒ˜์Œ ์•„์ด๋””์–ด๋Š” 110 ์„ ์ œ๊ฑฐํ•˜๊ณ , ๋‚จ์€ ๋ฌธ์ž์—ด์˜ ๋ชจ๋“  ์ธ๋ฑ์Šค์— 110์„ ๋ถ™์—ฌ๋ณด๋ฉด์„œ ์‚ฌ์ „ ์ˆœ ๋น ๋ฅธ ๋ฌธ์ž์—ด์„ ์ฐพ์œผ๋ ค ํ–ˆ๋‹ค.

    • ์ด ์•„์ด๋””์–ด์—์„œ, 110์ด ์—ฌ๋Ÿฌ ๊ฐœ ์žˆ์„ ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฒƒ์„ ๊ฐ„๊ณผํ–ˆ๋‹ค.
  • 110์ด ์—ฌ๋Ÿฌ ๊ฐœ ์กด์žฌํ•˜๋Š” ๊ฒฝ์šฐ์™€, 0์˜ ๋’ค์—๋งŒ 110์„ ๋ถ™์ธ๋‹ค๋Š” ์กฐ๊ฑด ํ•˜์— ๊ตฌํ˜„ํ•˜๋‹ค๊ฐ€ ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋‚˜์„œ, ์•„๋งˆ ๋ฌธ์ž์—ด์„ ๋ถ™์ด๋Š” ์—ฐ์‚ฐ๊ณผ 110์„ ์ฐพ๋Š” ์—ฐ์‚ฐ๋•Œ๋ฌธ์ธ ๊ฒƒ ๊ฐ™์•„ ๋‹ค๋ฅธ ๋ฐฉ๋ฒ•์„ ์ฐพ์•„๋ณด๋‹ค๊ฐ€ ์Šคํƒ์„ ํ•จ๊ป˜ ์‚ฌ์šฉํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ํƒํ–ˆ๋‹ค.

    • ๊ทผ๋ฐ ์ด ๋ฐฉ๋ฒ•์€ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ์ ๊ฒŒ ์“ฐ๊ณ  ์‹œ๊ฐ„์€ ๋” ์“ฐ๋Š” ๋ฐฉ๋ฒ•์ด๋„ค .. ? (์Šคํƒ pop, push ์—ฐ์‚ฐ ๋•Œ๋ฌธ์ธ ๊ฒƒ ๊ฐ™๋‹ค.)
  • ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋ฐœ์ƒํ•˜๋Š” ์ฝ”๋“œ๋ฅผ ์ค„์ด๊ธฐ ์œ„ํ•ด ๊ฐ ๋ฉ”์†Œ๋“œ์˜ ์‹œ๊ฐ„๋ณต์žก๋„๋ฅผ ์ƒ๊ฐํ•˜๋Š” ์Šต๊ด€์„ ๊ธธ๋Ÿฌ์•ผ๊ฒ ๋‹ค.
@Seongukbaek
๋ฐฐ์šฐ๊ณ  ์ •๋ฆฌํ•˜๊ณ  ๊ณต์œ ํ•˜๋Š” ๋Œ€ํ•™์ƒ ๋ฐฑ์„ฑ์šฑ์ž…๋‹ˆ๋‹ค ๐Ÿ˜€